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DETAILED ACTION 

1 . This office action is in response to application 10/618,416 and amendment filed 
on 9/19/2005. Claims 1-33 remain pending in the application. 

Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351 (a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21 (2) 
of such treaty in the English language. 

3. Claims 1-3, 5-8, 12-17,19, 21-23, 25-27 and 29-31 are rejected under 35 
U.S.C. 102(e) as being anticipated by Fung et al. (6,871,328). 

4. As to claims 1,12 and 25, Fung et al. teach a method for implementing a user 
logic design in a programmable logic device (PLD) or implementing logic design 
memory in physical memory devices of a PLD using placing and routing tools (Fig. 1 & 6 
and its description). The placing and routing tools (EDA tool) is shown in Fig. 1. The 
EDA tool determines a first location on the PLD to place a user defined logic region in 
response to user specified constraints for placement of the user defined logic region 
(the placement and routing tools map one of user defined logic regions 908, 910 and 
912 into one of locations 902, 904 and 906 of target devices in PLD 900 according to 
user defined constraints). The placement and routing tools also place said one of user 
defined logic regions 908, 910 and 912 into other one of locations 902, 904 and 906 of 
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target devices in PLD 900 when it is applicable according to other user defined 
constraints (independent of the user defined constraints for placement) (Fig. 9). In 
addition, the invention as taught by Fung et al. provides a way to optimize how logic 
design memory (user logic design) is implemented in physical memory devices. A logic 
design to hardware application implements a user logic design in a programmable logic 
device. The logic design to hardware application implements logic design memory 
defined in the user logic design in physical memory devices on the PLD. The logic 
design to hardware application dynamically considers the target PLD and may derive all 
corresponding constraints accordingly. All user constraints and physical constraints are 
taken into account when determining an implementation and any solution is guaranteed 
to satisfy all such constraints. The logic design to hardware application may initially 
map the logic design memory onto the physical memory devices of the representation of 
the target PLD. The mapping may then be optimized by moving segments of the logic 
design memory between the physical memory devices. A simulated annealing process 
is performed by moving memory slices between physical memory devices in search of a 
more efficient solution. The resultant mapping from the optimization may then be 
implemented in the PLD by placing and routing the memory blocks, corresponding to 
the mapped memory slices, in the physical circuit (see summary). The user constraints 
may include region constraints and floating region constraints (i.e., specifying region 
constraints or relative locations within the PLD to implement particular logic design 
memory) or any other suitable constraint. It is feasibility-driven because the analysis 
involved may, for the most part, be directed towards obtaining a solution that satisfies all 
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constraints. The solution need not be optimized (col. 5, lines 25-58). The floating 
region constraint (described in col. 5 line 59 to col. 6 line 15) is the same as soft 
constraint as recited in claim 12. These teachings mean that the placing and routing 
tools (EDA tool) determine a first location on the PLD to place a user defined logic 
region in response to user specified constraints for placement of the user defined logic 
region and then the placement and routing tools determine a second location to place 
the user defined logic region, wherein the second location is determined independent of 
the user specified constraints for placement. 

5. As to claim 19, remarks set forth in rejection claims 1,12 and 25 equally apply. 
Fung et al. teach a method for implementing a user logic design in a programmable 
logic device (PLD) using placing and routing tools (Fig. 1 & 6 and its description). It is 
noted that the placing and routing tools would perform both placement and routing on 
the PLD based in user defined constraints. The user defined constraint include region 
constraints and floating region constraints (i.e., specifying regions or relative locations 
within the PLD to implement particular logic design), physical memory device type 
constraints (e.g., user specifies particular physical memory device type to user), and 
any other suitable constraint (col. 5 lines 42-58). The other suitable constraint would be 
user specified routing constraints when routing process is performed. The invention as 
taught by Fung et al. provides a way to optimize how logic design memory (user logic 
design) is implemented in physical memory devices (col. 2 lines 23-26) (this suggests 
providing routing strategies when routing process is performed). The implementation of 
user logic design in physical memory devices would include placement and routing of 
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the user logic design. Fung et al. teach different physical constraints and characteristics 
of the different physical memory devices and their layout on the particular target PLD 
may be one of the factors in determining the feasibility of a particular mapping. Other 
factors may include constraints defined by user, and the layout of all other elements, 
such as logic array blocks, throughout the PLD (e.g., in anticipation of routing) (col. 5 
lines 25-40). The user defined constraints as taught by Fung would include user 
specified routing constraints that pertain to categories of routing resources to use. Fung 
et al. teach it feasibility-driven because the feasibility-driven analysis involved may be 
directed towards obtaining a solution that satisfies all constraints. The solution need not 
be optimized (col. 5 lines 42-58). These teachings suggest another routing strategies 
independent of the user specified routing constraints are determined and provided to 
routing tool in order to obtain the solution that satisfies all constraints, thereby the 
solution may not need to be optimized. 

6. As to claim 21 , remarks set in rejection claim 19 apply. The logic design to 
hardware application implementation based on user defined constraints, floating region 
constraints and any other constraints (col. 5-6) as taught by Fung et al. would suggest 
the placing and routing would select resources for the user specified signal on the PLD 
independent of the user specified routing constraints in order to obtain an optimal 
solution that satisfies all constraints. 

7. As to claims 2-3 and 26-27, Fung et al. teach the logic design to hardware 
application may first perform a greedy, feasibility-driven analysis to implement the logic 
memory in available physical memory devices of the target PLD in view of physical 
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constraints of the physical memory devices, user constraints and other such constraints. 
The user constraints may include region constraints and floating region constraints (i.e., 
specifying region constraints or relative locations within the PLD to implement particular 
logic design memory) or any other suitable constraint. It is feasibility-driven because 
the analysis involved may, for the most part, be directed towards obtaining a solution 
that satisfies all constraints. The solution need not be optimized (col. 5, lines 25-58). 
The floating region constraint is described in col. 5 line 59 to col. 6 line 15. This 
feasibility-driven solution may then be modified as a result of an optimization analysis. 
During optimization, the logic design to hardware application may redistribute memory 
slices between the physical memory devices to which they were assigned. The focus is 
to gather related logic together, balance the use of each physical memory device, 
optimize timing, and consolidate memory slices that are part of the same floating region 
(see Fig. 6 description). These teachings mean that the placing and routing tools 
determine the second location is performed in response to the first location not 
satisfying design parameters and the placement and routing tools determine the second 
location is performed in response to the first location not satisfying the user specified 
constraints. 

8. As to claims 22-23, remarks set forth in rejection claim 2-3 equally apply. 
Because Fung et al. teach using placing and routing tools to implement the logic design 
to hardware application based on user defined constraints, floating region constraints 
and any other constraints in order to obtain an optimal solution for all constraints, the 
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teachings of Fung et al. would suggest the claimed limitations regarding performing 
routing as recited in the claims. 

9. As to claims 5 and 29, Fung et al. teach the logic design to hardware application 
may first perform a greedy, feasibility-driven analysis to implement the logic memory in 
available physical memory devices of the target PLD in view of physical constraints of 
the physical memory devices, user constraints and other such constraints (floating 
region constraint, routing constraint...). The user constraints may include region 
constraints and floating region constraints (i.e., specifying region constraints or relative 
locations within the PLD to implement particular logic design memory) or any other 
suitable constraint. It is feasibility-driven because the analysis involved may, for the 
most part, be directed towards obtaining a solution that satisfies all constraints. The 
solution need not be optimized (col. 5, lines 25-58). The floating region constraint is 
described in col. 5 line 59 to col. 6 line 15. This feasibility-driven solution may then be 
modified as a result of an optimization analysis. During optimization, the logic design to 
hardware application may redistribute memory slices between the physical memory 
devices to which they were assigned. The focus is to gather related logic together, 
balance the use of each physical memory device, optimize timing, and consolidate 
memory slices that are part of the same floating region. The optimization is performed 
by a simulated annealing process based on cost function (see Fig. 6 description at least 
col. 16). These teachings clearly suggest the claimed limitation of determining the 
second location in response to a triggering event. 
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10. As to claims 6-7 and 30, Fung et al. teach using placing and routing tools to 
place determine positions to place components (slices, components, circuit elements) 
within the user-defined logic regions on the target device (at least col. 2 lines 25-60, col. 
3 lines 1-37; col. 5 lines 1-67, col. 6 lines 1-67). Fung et al. teach that if the logic design 
to hardware application determines that mapping has succeeded, the logic design to 
hardware application may perform simulated annealing based on cost function on the 
solution to explore other possible solutions for optimization purposes (Fig. 6, col. 6). 

11. As to claims 8 and 31 , Fung et al. teach relax user's constraints (col. 16 lines 1- 
8). The relax user's constraints is the same as remove constraints. 

12. As to claims 13, 15, 16 and 17, Fung et al. teach using placing and routing tools 
to determine first location for placing the user defined logic region by assigning an initial 
location for user defined logic regions, moving the user defined logic region to a new 
location and evaluating a cost function associated with the user defined logic region in 
the new location (Figs. 1 , 6 and its description, col. 5, 6, 16). 

13. As to claim 14, Fung et al. the feasibility-driven solution may then be modified as 
a result of an optimization analysis. The focus is to gather related logic together, 
balance the use of each physical memory device, optimize timing, and consolidate 
memory slices that are part of the same floating region (col. 6) and determining routing 
resources requirements (col. 16, the failures are due to insufficient resources including 
resources for placement and routing). 
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Remarks 

14. The rejection of above claims is based on new reference. Examiner believes that 
Fung et al. anticipated the claimed limitations. Examiner requests Applicant to clearly 
point out where in the specification and/or drawing each claimed limitation is described 
especially independent claims. 

Allowable Subject Matter 

1 5. Claims 4, 9-1 1 , 1 8, 20, 24, 28 and 32-33 are objected to as being dependent 
upon a rejected base claim, but would be allowable if rewritten in independent form 
including all of the limitations of the base claim and any intervening claims. The prior art 
of record does not teach or fairly suggest removing constraints associated with the user- 
defined logic regions; determining routing resources to allocating to user specified 
signals on the target PLD in response to user specified routing constraints; selecting 
routing resources for a non-user specified signal on the PLDs without utilizing the user 
specified routing constraints; detemining additional routing strategies for routing the 
signals is performed in response to a threshold number of routing strategies being 
determined; and the EDA tool determines the second location is performed in response 
to having a threshold number of options generated. 
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Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Vuthe Siek whose telephone number is (571 ) 272-1906. 
The examiner can normally be reached on Increase Flextime. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jack Chiang can be reached on (571 ) 272-7483. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

Vuthe Siek , ^ 
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PRIMARY EXAMINER 



